package com.Dec_Twentyfive;

public class Solution746 {

    public int minCostClimbingStairs(int[] cost) {
        int[] dp=new int[cost.length+1];
        for (int i = 2; i < cost.length + 1; i++) {
            dp[i]=Math.min(dp[i-2]+cost[i-2], dp[i-1]+cost[i-1]);
        }
        return dp[cost.length];
    }

    public static void main(String[] args) {
        Solution746 solution746=new Solution746();
        System.out.println(solution746.minCostClimbingStairs(new int[]{10,15,20}));
    }

}
